Character-free approach to progression-free sets
نویسندگان
چکیده
منابع مشابه
Character-free approach to progression-free sets
We present an elementary combinatorial argument showing that the density of a progression-free set in a finite r-dimensional vector space is O(1/r).
متن کاملDistribution Free Prediction Sets.
This paper introduces a new approach to prediction by bringing together two different nonparametric ideas: distribution free inference and nonparametric smoothing. Specifically, we consider the problem of constructing nonparametric tolerance/prediction sets. We start from the general conformal prediction approach and we use a kernel density estimator as a measure of agreement between a sample p...
متن کاملSum-Free Sets and Related Sets
A set A of integers is sum-free if A\(A+A) = ;. Cameron conjectured that the number of sum-free sets A f1; : : : ; Ng is O(2 N=2). As a step towards this conjecture, we prove that the number of sets A f1
متن کاملSmall Maximal Sum-Free Sets
Let G be a group and S a non-empty subset of G. If ab / ∈ S for any a, b ∈ S, then S is called sum-free. We show that if S is maximal by inclusion and no proper subset generates 〈S〉 then |S| ≤ 2. We determine all groups with a maximal (by inclusion) sum-free set of size at most 2 and all of size 3 where there exists a ∈ S such that a / ∈ 〈S \ {a}〉.
متن کاملAnomaly-Free Sets of Fermions
We present new techniques for finding anomaly-free sets of fermions. Although the anomaly cancellation conditions typically include cubic equations with integer variables that cannot be solved in general, we prove by construction that any chiral set of fermions can be embedded in a larger set of fermions which is chiral and anomaly-free. Applying these techniques to extensions of the Standard M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2012
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2011.09.006